package rekursion;

public class Permutationen{
  public static void main(String[] args){
    int n=Integer.parseInt(args[0]);
    int[] a=new int[n];
    for(int i=0; i<n; ++i) a[i]=i;
    permutiere(a, 0);
  }

  public static void permutiere(int[] array, int vorderst){
    if(vorderst>=array.length){
      for(int i=0; i<array.length; ++i) System.out.print(array[i]);
      System.out.println();
    } else
      for(int i=vorderst; i<array.length; ++i){
        int h=array[vorderst]; array[vorderst]=array[i]; array[i]=h;// Tausch
        permutiere(array, vorderst+1);
        h=array[vorderst]; array[vorderst]=array[i]; array[i]=h;// Rücktausch
      }
  }
}
